Created: 2022-05-16
Tags: #fleeting
Big O Notation is how many steps it will take in worst case scenario
Big Ω (Omega) Notation is number of steps it will take in BEST case scenario
Big Θ (Theta) Notation when both steps in BEST and WORST case scenario are THE SAME
When you pass an array as a parameter to a function it decays into a pointer, this is defined in the C standard in 6.7.1:
https://stackoverflow.com/questions/6645161/passing-address-of-array-as-a-function-parameter
On entry to the function the value of each argument expression shall be converted to the type of its corresponding parameter, as if by assignment to the parameter. Array expressions and function designators as arguments are converted to pointers before the call. A declaration of a parameter as “array of type” shall be adjusted to “pointer to type,”